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Abstract. Let (W, S) be a finite Coxeter system acting by reflections on an 
R-Euclidean space with simple roots A = {a s \ s £ S} of the same length, and 
fundamental weights A* = {v s \ s £ S}. We set M(e) = ^Zsgs k s v s , k s > 
and for w & W we set M(w) = ui(M(e)). The permutahedron Perm(14 / ) is the 
convex hull of the set {M(w) \ w £ W}. Given a Coxeter element c £ W, we 
have defined in a previous work a generalized associahcdron Asso c (iy) whose 
normal fan is the corresponding c-Cambrian fan T c defined by N. Reading. 
By construction, Asso c (Vy) is obtained from Perm(iy) by removing some half- 
spaces according to a rule prescribed by c. In this work, we classify the isome- 
try classes of these realizations. More precisely, for (W, S) an irreducible finite 
Coxeter system and c, c! two Coxeter elements in W, we have that Asso c (iy) 
and Asso c / (W) are isometric if and only if ^t(c') = c or /i(c') = woc~ wo for 
fi an automorphism of the Coxeter graph of W such that k b = Kj,( s ) for all 
s £ S. As a byproduct, we classify the isometric Cambrian fans of W. 



1. Introduction. 

Studying binary operations, Stasheff (TUHH] remarked that there was a cell com- 
plex whose vertices correspond to the possible compositions of n binary operations. 
Furthermore this cell complex can be realized as a simple polytope, the associa- 
hedron. There is a natural relation between the permutahedron (weak lattice on 
permutations) and the associahedron: the permutahedron can naturally be written 
as an intersection of halfspaces indexed by weights for the A n root system. If one 
intersects a certain, carefully chosen subset of these halfspaces, one can obtain the 
associahedron (see Example |2.2| below) . Shnider-Sternberg [S] and Loday [5] give 
us a beautiful explicit construction of the associahedron from the permutahedron. 
The facets of both objects encode the algebraic structure of the corresponding free 
operads. 

Generalized associahedra were introduced by S. Fomin and A. Zelevinsky in their 
work on cluster algebras [2 . The geometry of these objects encode nice algebraic 
structures. Therefore one important question is to find good polytopal realizations 
of the generalized associahedra. This was first answered in [I]. Then, N. Reading [8] 
constructed a family of fans, the Cambrian fans {T c } indexed by Coxeter elements 
c of a given finite Coxeter group W . More recently, we have constructed [5] a 
family of generalized associahedra Asso c (VF), one for each Cambrian fan T c . These 
generalized associahedra are realized from the corresponding permutahedron by 
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removing some halfspaces according to a rule specified by c, linking questions about 
generalized associahedra to questions about the better known permutahedron. 
It is now natural to ask how many distinct (up to isometry) generalized associa- 



hedra we have. This is what we answer here. Our main theorem (Theorem 2.3 1 is 
to describe completely the isometry classes of generalized associahedra as realized 
in [3] . The isometry classes depend of the choice of the starting permutahedron. 
As a byproduct we obtain a classification of the isometry classes of Cambrian fans 



(Corollary 2.6 1: the Cambrian fans indexed by Coxeter elements c and d are iso- 
metric if and only if /i(c') = c or /i(c') = c _1 for some /i an automorphism of the 
Coxeter graph of W . In Section 2 we introduce the necessary definitions and state 



our main theorem (Theorem 2.3 1. The proof is found in Section 4. Section 3 is 
dedicated to some auxiliary results needed for this proof. For most of the paper, we 
make the simplifying assumption that the Coxeter system in question is irreducible; 
in Section 5, we explain how to deal with the reducible case. 

2. BACKGROUND AND MAIN THEOREM. 

We assume some basic familiarity with Coxeter groups and root systems and 
follow the notation of [4]. Let (W, S) be a finite Coxeter system acting by reflections 
on an M-euclidean space (V, (•, •)) with length function I : W — ► N. Without loss of 
generality, we assume that the action of W is essential relative to V, that is, has 
no non trivial space fixed pointwise. 

Let $ be a root system corresponding to (W,S), with all roots having equal 
length. (In particular, we do not assume <i> is crystallographic.) The simple roots 
A are a basis of V, and the reflection s maps a s to — a s and fixes the hyperplane 
H s = {v £ V | (v, a s ) = 0}. Let A* = {v s | s £ S} be the set of fundamental weights 
of A, that is, (vt,a s ) = 1 if a = t and otherwise. As V is finite dimensional we 
identify V and V* . 

We now aim for a definition of the W-permutahedron and pick a point u £ V 
contained in the complement of the reflection hyperplanes of W. Without loss of 
generality, we choose 

u := k s v s , k s > 0. 

sGS 

For w £ W we write 

M(e):=u and M(w) := w (M(e)) 

and obtain the permutahedron Perm u (W) as convex hull of {M(w) | w £ W}. The 
index u will often be omitted for brevity. Equivalently, we have 

Perm(^) =00 

s£S x£W 

where 

:= {v £V\(v,x(v s )) < (M(e),v s )}. 
We also make use of the hyperplane Hr XiS \ = {v £ V | (v, x(v s )) = (M(e),v s )}. 

Denote by Wj the standard parabolic subgroup of W generated by / C S. Note 
that H( w>s ) = H(x,s) if an d only if w G xWs\i s }- Also, M(w) £ H/ X<s \ if and only 
if -ff(a, s ) = Hr W!S \. Hence we have a simple way to describe the vertices: 

{%)}= n^w 

s£S 
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Figure 1. The permutahedron Penr^S^) obtained as convex 
hull of the S^-orbit of M(e) £ L or as intersection of the half 
spaces J^l x ^ s y 



Example 2.1 (Realization of Perm(A 2 )). We consider the Coxeter group W = S3 
of type A2 acting on K 2 . The reflections si and S2 generate W. The simple roots 
that correspond to s\ and S2 are u\ and 0,2- They are normal to the reflection 
hyperplanes H Sl and H S2 . The dual vectors to the simple roots correspond to the 
vectors v\ and vi- Fix a ray L — {^{k,iV\ + K.2V2) \ [i > 0} where Ki,K2 > 0. 
We choose M(e) € L and obtain the permutahedron as convex hull of the W-orbit 
of M(e). Alternatively, the permutahedron can be described as intersection of the 
half spaces J#[ x ^ s ) with bounding hyperplanes -ff( x . s ) for x £ W and s g S. All the 
objects are indicated in Figure [T| 

For c a Coxeter element in W, that is to say, the product of the simple reflections 
of W taken in some order, and I C S, we denote by c/n the subword of c obtained by 
taking only the simple reflections in /. So cvn is a Coxeter element of Wj. Reading 
defined the c-sorting word of w G TV in [BJ Section 2] as the unique subword of the in- 
finite word c°° = cccccc . . . that is a reduced expression for w and is the lexicograph- 
ically smallest sequence of positions occupied by this subword. In particular, the 
c-sorting word of w is such that w = c/ y K 1 )C[K 2 ) ■ ■ ■ c (k p ) with non-empty Ki C S and 
K w ) = As example we consider the Coxeter group W = S4 of type A 3 

generated by the simple reflections S — {si, S2, S3}, where Sx, S3 commute, and the 
Coxeter element c = s 2 sis 3 . The c-sorting word of the longest element wq € W 
is S2S1S3S2S1S3 = C(s)C(5). If we choose the Coxeter element c = S1S2S3 instead 
of S2S1S3, then the c-sorting word of wq is S1S2S3S1S2S1 = C(s)C({ Sl ,s 2 }) c ({s 1 })- 

The sequence c^), • • • , C(k ) associated to the c-sorting word for w is called the 
c-factorization of w. The c-factorization of w is independent of the chosen reduced 
word for c but depends on the Coxeter element c. In general the c-factorization 
does not yield a nested sequence K\,...,K p of subsets of S. An element w e W 
is called c-sortable if K\ D K2 2 • • • 2 K p . Reading proves in [S] that the longest 
element wq S W is c-sortable for any chosen Coxeter element c. 

Given a specific reduced word v, we say that u is a prefix up to commutation of v 
if some reduced word for u appears as a prefix of a word which can be obtained from 
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S 1 S 2 S 1 



Figure 2. The two associahedra Asso Cl (S , 3 ) (left) 
and Asso C2 (53) (right) obtained from the permutahe- 
dron Perm(S , 3) by keeping the c-admissible halfspaces 3ffi x , s )- 

v by the commutation of commuting reflections. In [5] we define an element w G W 
to be a c- singleton if it is a prefix up to commutation of the c- factorization of wq. 
We illustrate this notion by considering again the Coxeter group W — S4 and the 
Coxeter element c = s 2 s 3 Si. The c-singletons are 

e, s 2 s 3 , s 2 sis 3 s 2 si, 

S2, s 2 sis 3 , s 2 s 1 s 3 s 2 s 3 , and 

S 2 Sx, S 2 SiS 3 S 2 , w = s 2 s 3 s 1 s 2 s 3 s 1 . 

For example s 2 si is a not a prefix of the c-factorization wq = s 2 s 3 sis 2 s 3 si, but it 
is a prefix up to commutation because it appears as a prefix after commuting the 
simple reflections si, s 3 . 

The halfspace J4f( XjS ) is said to be c-admissible if the hyperplane Hr x>s ) con- 
tains M(w) for some c-singleton w. We have shown in [3] that the intersection of 
all c-admissible halfspaces 3& x ,s) is a generalized associahedron Asso c (VF) whose 
normal fan is the c-Cambrian fan T c (see [8] for a definition of T c )- 

Example 2.2. The Coxeter group W = S 3 generated by the reflections s\ and s 2 
has two Coxeter elements: c\ — s\s 2 and c 2 — s 2 s\. The ci-singletons are e, 
Si, Sis 2 , and sis 2 si while the C2-singletons are e, s 2 , S2Si,and s 2 sis 2 . Starting 
with the permutahedron Perm(S , 3), we obtain the two associahedra Asso Cl (S 3 ) and 
Asso C2 (S 3 ) shown in Figure[2]as intersection of the C\- and C2-admissible halfspaces. 

For most of the paper, we will assume that (W, S) is irreducible. The case where 
(W, S) is reducible requires a straightforward (but not immediate) extension of the 
results in the irreducible case; we describe this in the final section. 

An automorphism of the Coxeter graph associated to (W, S) is a bijection /ion5 
such that the order of (i(s)fi(t) equals the order of st for all s, t € S. In particular, 
/i induces an automorphism on W. 

Let u = XLeS K sV s be a point in V. We will say that u is balanced if k s = K t 
for all s,t € S. An automorphism /1 of the Coxeter graph is a u- automorphism if 
k s = for all s G S. In particular, if u is balanced, then any automorphism of 
a Coxeter graph is a w-automorphism. 

Theorem 2.3. Let (W,S) be an irreducible finite Coxeter system and c\, c 2 be 
two Coxeter elements in W. Suppose that u — J^ses k sV s for some k s > 0. The 
following statements are equivalent. 

(1) Asso Cl (VF) = ip (Asso C2 (W / )) for some linear isometry tp on V. 
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(2) There is an u- automorphism /i of the Coxeter graph of (W, S) such that 
M( c 2) = ci or /i(c 2 ) = w c^ 1 w Q . 

Observe that Wqc~ 1 Wq may or may not equal c (for instance in A3 take c = 
H S 3 S 2)- So the second condition in Theorem |2.3| may be redundant and the associ- 
ahedra may actually be identical (not just isometric). Moreover, if the n s are chosen 
gcnerically, that is distinct, then the isometry classes are of cardinality 1 or 2. As 
stated in the next corollary, the isometry classes reach their maximal cardinality if 
u is balanced. 

Corollary 2.4. Let (W, S) be an irreducible finite Coxeter system and c\, c 2 be 
two Coxeter elements in W . If u is balanced, then the following statements are 
equivalent. 

(1) /Ksso Cl (W) = ip (Asso C2 (W)) for some linear isometry ip on V. 

(2) There is an automorphism [i of the Coxeter graph of (W, S) such that 
/"(c 2 ) = c i or /i(c 2 ) = cf 1 . 

Proof. It follows from Theorem |2.3| and a rewriting of the second assumption in 
accordance with the fact that the map s 1— > wq-suiq is an automorphism of the 
Coxeter graph. □ 

If u is balanced, then Asso Cl (W^) = <p (Asso C2 (W)) for some linear isometry ip 
on V if and only if there is an u-automorphism 8 of the Bruhat ordering of (W, S) 
such that 6(02) = c\. This follows by inspection for \S\ = 1,2 and, for \S\ > 3, from 
a characterization of automorphisms of Bruhat orderings due to van den Hombergh, 
see Section 8.8 of [1] and the fact that a Coxeter element c defines an orientation 
of the Coxeter graph T: Orient the edge {si, Sj} from Sj to Sj if and only if Si is to 
the left of Sj for any reduced word for c. 





Figure 3. Six Coxeter elements and their associated oriented 
Coxeter graphs of the Coxeter group of type D4 that yield 
isometric associahedra. 
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Theorem [2]3] combined with the classification of irreducible finite Coxeter groups 
yields that the cardinality of an isometry class in the case where u is balanced is 
either two, four, or six. We briefly discuss the situation. 

Example 2.5. Use the notation and hypothesis of Corollary |2.4| 

(1) Let (W, S) be a Coxeter system of type A n (n > 2), E e , F4, or l2{m). 
Then there is precisely one non-trivial automorphism [i of the Coxeter 
graph. Hence there are either two or four elements in the isometry class 
of Asso c (VF). The cardinality equals two if /i(c) € {c, c -1 } and equals four 
if /i(c) £ {c,^ 1 }. 

(2) Let (W, S) be a Coxeter system of type B, E 7 , Eg, H 3 , or iJ 4 . Then the 
conjugation by wq is the identity, and Id is the only automorphism of the 
associated Coxeter graph. So each isometry class has cardinality two, only 
the Coxeter elements c and cr x yield isometric associahedra. 

(3) Let (W, S) be a Coxeter system of type D. If |5| > 4 then there is only one 
non-trivial automorphism /1 of the Coxeter graph and the isometry class 
of Asso c (W / ) has cardinality two if /i(c) E {c, c -1 } and four otherwise. If 
1 5* I = 4, the group of automorphisms of the Coxeter graph is generated 
by the non-trivial automorphisms /i and v with = Id and v = Id. 
The isometry class of Asso c (VF) consists either of two or six elements, see 
Figure [3] for six Coxeter elements that yield isometric associahedra. 

Theorem 12.31 allows a classification of the isometric Cambrian fans as well. The 
proof will be given at the end of Section [4] 

Corollary 2.6. The following propositions are equivalent: 

(1) The Cambrian fans T c and T c i are isometric; 

(2) lksso c (W) and Asso c ' (W) are isometric if u is balanced; 

(3) there is an automorphism ji of the Coxeter graph of (W, S) such that /i(c') = 
c or /i(c') = c _1 . 

Remark 2.7. In fact, the condition that u be balanced in (2) above can be 
weakened to require only that u satisfies k s — n Wo sw , for all s G S (see Eq. [l]in 
the proof). 

3. Preliminary results 

From now on, we fix u — X) s gs K s w s for some constants k s > 0. Remember that 
M(e) = u. 

Let (W, S) be a Coxeter system and consider the polyhedron P defined by: 

Remark 3.1. In fact, P is a full-dimensional convex polytopc because W acts 
essentially on V and the cones Pises ^fe,s) an d Pises ^(w ,s) are strictly convex, 
pointed with apex M(e) and M(wo), and both contain Perm(V4 7 ). In other words, P 
is obtained from Perm(VF) by removing, from the definition of Perm(V4 7 ) as an 
intersection of halfspaces, all halfspaces J^ x ^ s ) that satisfy M(e) ^ H(x,s) an d 
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Proposition 3.2. Let tp : V — > V be a linear isometry that maps P to itself and 
has the fixed point M(e). Then tp induces an u- automorphism /i of the Coxeter 
graph of {W, S) such that tp(v s ) '■= v ^( s ) f or every s G S . 

Proof. For p satisfying our hypothesis, we have that (p(M(e)) = M(e) G ^(e,s)- 
Hence tp induces a bijection on the set {J>^ e s j \ s G S}. Since v s is a normal vector 
to J^( e:S ) for any s G S, we have that <p(v s ) = k s v fs for some k s > and t s G S. 
Hence X) s <es k s K s v ts = tp(M(e)) = M(e) = X) s es K s v s and then n ts = k s K s . 

On the other hand, since tp is an isometry fixing P and M{e), it induces a 
bijection on the set of edges of P which have M(e) as one of their vertices. Each 
of these edges is contained in a line l s := Hres^} H(e,r)i f° r s £ S. So tp induces 
a bijection on the set {l s \ s G S}. Since v r is a fundamental weight of A, and 
is a normal vector of H^ er ^, the hyperplane -ff( e ,r) is spanned by the simple roots 
{a u | u G S \ {r}}, and thus l s is spanned by the simple root a s . As the simple 
roots are all of the same length and tp preserves the norm of vectors, p{a s ) — ±a ra 
for some r s G S. Now 

1 = (v s ,a s ) = (tp(v s ),tp(a s )) = ±k s (v ta ,a rs ). 

We conclude that r s — t s , k s — 1 and n s = n ts for all s G S. Therefore tp induces 
a bijection on the set {v s \ s G S}. In other words <^(A*) = A*, and, since is an 
isometry, tp(A) — A and the angle between a s , a r is preserved. That is, tp induces 
an ^-automorphism of the Coxeter graph of W, since the order of st in W is entirely 
determined by the angle between a s and at, and since k s = n ts for all s G S. □ 

Remark 3.3. In the proof of the previous proposition, we have made use of the 
assumption (stated when we introduced the root system <i>) that all its roots are of 
equal length. Note that this is not an important restriction, since any root system 
can be rescaled to have all its roots of equal length. For example, the vectors (1,0) 
and (—1,1) are simple roots for the crystallographic root system P>i- Instead of 
these, we would take (1,0) and (— 1/V%, l/v^) as the simple roots. Attention, the 
assumption that the simple roots are of the same length does not imply that the 
fundamental weights are of the same length, see for instance in A3 

Proposition 3.4. For every u- automorphism fi of the Coxeter graph, there is a 
unique linear isometry tp^ that fixes P and M(e) defined by tp^ipis) := ct/j( s ) for 
every s£S. 

Proof. The map tp^ is well-defined since A is a basis of V. As \x is an automorphism 
of the Coxeter graph and (a^s), a fj,(t)) depends only on the order of st, we have 
(a M ( s ), ci^(t)) — { a s,Oit) for s,t G S. In other words tp^ is an isometry since A is a 
basis of V. 

From duality it is clear that v s — ^2 r€S (v r ,v s )a r , for all s G S. Also, the 
matrices [(v r , v s )} s j and [{a r , a s )] Sj t are inverse to each other and the permutation 
^: S —> S is such that [<a M ( r ), a M ( s ))] s , t = [(a r ,a s )] Sit . Hence [(v^ r ), u jU ( s ))] s , t = 
[{v r ,v s )] St f Thus, for s G S we have 

res res r'eS 

Now as k s — K^( s } for all s G S, tp^ fixes M(e), and therefore P. □ 

Similarly, for every isometry tp that fixes P and M(e) there is an it-automorphism /1 
such that tp(y s ) :— w M ( s ) for every s G S, by Proposition 3.2 
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Corollary 3.5. Let fi be an automorphism of the Coxeter graph of (W, S) and tp 

be a linear isometry that maps P to itself and has M(e) as fixed point. Suppose 
that \x and if are related via <p(v s ) = v M ( s ) for all s G S. Then tp — tp^ and fi is an 
u- automorphism. Moreover, 

cp(w(v s )) = (fi(w)) (v^s)) and cp(JF( w<s )) = J^(^( w )^( s )) 

for w £ W , s £ S. In particular, <^(Perm(W)) = Perm(M / ). 

Proof. As A* is a basis of V, <p — <£V Moreover, since cp fixes M(e) we have 

^2 K Ks) v Ks) = X! KsVs = M ( e ) = <M M ( e )) = ^2 K s v n(s)- 
/j(s)es ses ses 

By identification, we have k s — «W S ) for all s £ S, which proves that fi is an 
it-automorphism. 

We prove the first remaining claim by induction on the length of w. If w = e the 
claim is tp(v a ) = tw s ) and was shown in the proof of Proposition 3.2[ Now assume 



£(w) > 0. There is t £ S such that w = w't with £(w') < i(w). The action of t 
on V is a reflection with reflection hyperplane H t . Hence we have 

./ x 2{v s ,a t ) 
t(v s ) = v s - r a t . 

Also, since <p is an isometry that maps a r to ol^m an d v r to v^( r \, we have 

<fli( w ( v s)) = <P» (w'(t(v s ))) 

= fi{w ) v {s) - - — ^ Mr 

= K w ')Kt) («/*(*)) = (u M(a )) 
= MM (^(s)) • 
We now prove the second claim. 

M^)) = W«)^l(' , . w W) ^ (#).».)} 

= {v€V| <«,¥>„(«;(«.))) < (^(M(e)),^(« s ))} 
= {b6V|(« 1 ^)(« k , ) ))) < (M(e), «„(,))} 



□ 



The c-singletons form a distributive sublattice of the right weak order, see [3J. 
We denote the Hasse diagram of this poset by Q c , see Figure [4] for examples. They 
also form a sublattice of the c-Cambrian lattice. 

There is an important linear isometry on V that fixes P and interchanges M(e) 
and M(w ): The map g defined by v i — ► wo( w )- 

Reading proves in [7] Proposition 1.3] that the map w i — > w«)o is an anti- 
isomorphism from the c-Cambrian lattice to the c _1 -Cambrian lattice. In particu- 
lar, the map w i — > wwq is an anti-isomorphism between the lattices of c-singletons 
and c _1 -singletons by restriction, that is, w is a c-singleton if and only if wwq 
is a c~ 1 -singleton. Since the map w i— ► Wowwo is an isomorphism from the c- 
Cambrian lattice to the w cu;o-Cambrian lattice, the map w i— » ui ui = (wqWWq)wq 
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C = SiS 2 S 3 C = S 3 S 2 Si C = S2SiS 3 C = S 3 SiS 2 



Figure 4. There are four Coxctcr elements in S4, each yields 
a distributive lattice Q c of c-singletons. 

is an anti-isomorphism from the c-Cambrian lattice to the woc _1 wo-Cambrian lat- 
tice. In other words, J^ x ,s) is c-admissible for all s G S if and only if •3$ WoX ,b) l& 
^oc^u^-admissible for all s£S. Therefore we obtain the following proposition. 

Proposition 3.6. Let c be a Coxeter element of the finite Coxeter system (W, S). 
Then Asso c (VF) = g (Asso WoC -i W(J (W)) , that is, the generalized associahedra Asso c (VF) 
and Asso W()C - 1 W(j (W) are isometric. 

Let T be the reflections of W and I(w) be the inversions of w G W defined as 
T := \J wSw- 1 and I(w) := {t € T | £(tw) < t(w)}. 

A parabolic subgroup is a subgroup that is the conjugate of a standard parabolic 
subgroup of W. Given the Coxeter system (W, S) and a parabolic subgroup W, 
there is a natural way to distinguish a set of simple generators of W', see [Hj. We 
shall only make use of the case that W' is standard parabolic, in which case, the 
simple generators of W are simply W' n S. 

Theorem 3.7. For w G W and any Coxeter element c of W , the following state- 
ments are equivalent: 
(i) w and wu>o are both c-singletons; 

(a) we {e, w }; 

(Hi) wcw -1 is a Coxeter element ofW and wQ c = G wcw -±; 
(iv) wQc — Q c ' for some Coxeter element d . 

Proof, (i) =>■ (m): Suppose w and wwq are c-singletons. A c-singleton u is c- 
sortable and c-antisortable by Proposition 2.2 of [3], that is, the element u is c- 
sortable and uwq is c~ 1 -sortable. Hence w is c-sortable and c _1 -sortable. From 
[6j Theorem 4.1] we know that g G W is c-sortable and c _1 -sortable if and only 
if 1(g) fl (W \ {ti}) implies t 2 G 1(g) for any irreducible dihedral parabolic 
subgroup W of W (that is | W \ > 4) with simple generators t\,t 2 G T. 
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Assume that w ^ e. There exists s E I(w)DS. Pick t € S such that the standard 
parabolic subgroup W generated by {s, t} is dihedral and of cardinality > 4. We 
first show that s, t S I(w). We have to distinguish two cases: 

(1) If I(w) fl (W'\ {s}) ^ then t S I(w) because w is c-sortable and c _1 -sortable. 
Hence s, t G /(w). 

(2) Assume I(w) n (W \ {s}) = 0. We first remark I(ww ) = I(w ) \ I(w). Hence 
I(ww ) fl (W \ {t}) ^ which implies s £ I(ww ) since ww is also c-sortable 
and c _1 -sortable. In particular, s G I(w) H I(wwq) which is impossible. 

Since (W, S) is irreducible, the Coxeter graph associated to (W, S 1 ) is connected. 
Now repeat this process along paths starting at s to conclude that S C /(tu). 
Hence w = t«o- 

(ii) =>■ (mi): For u; = e the result is clear. Recall that the conjugation by Wq is 
an automorphism tp of the Coxeter system (W, S). So the Wocwo-iactorizaiion of 
wq is induced by ip from the c- factorization of wq. The claim for w = wq follows. 

(in) =>■ (iu): Set c' := wcw^ 1 . 

(iv) =>■ (z): Since e and u>o are c'-singletons, we conclude that w^ 1 and w wq 
are both c-singletons. Apply (i) =^> (m) to deduce that = e or w^ 1 = wq. In 
particular, w and wwq are both c-singletons. □ 

Remark 3.8. Two maximal cones C and C' in the c-Cambrian fan T c are antipodal 



if C = —C. Theorem 3.7 implies that a pair of antipodal maximal cones that 



correspond to c-singletons is unique and the corresponding elements are e and wq- 



4. Proof of Theorem 12.31 

Assume there is an isometry ip on V such that Asso Cl (W) = <^(Asso C2 (W)). 
Let w be a C2-singleton. Then 

(1) M(w) = Pises H(v>,s) 1S a ver tex of Asso C2 (iy), 

(2) ip (M(w)) = f] seS p(H( w ^ s )) is a vertex of Asso Cl (W), 

(3) tp (M(w)) — M(w') for some Ci-singleton w' since ip is an isometry. 

(For (3), note that c-singleton cones are the only cones in the Cambrian fan which 
consist of a single chamber from the Coxeter fan, and thus an isometry must take 
singleton cones to singleton cones.) 

Apply these results to w — e to obtain a ci-singleton w' e with M(w' e ) — p (M(e)). 
Moreover, w' e Wo is also a cj-singleton with M(w' e Wo) = <p (M(w )). Hence w' e S 



{e, Wq} by Theorem 3.7 and ip is a linear isometry of V that fixes P and either 
fixes M(e) and M(wq) or interchanges M(e) and M(wo). If ip fixes M(e) and P 
then there is an induced u-automorphism /i of the Coxeter graph of (W, S) by 



Proposition 3.2 and 11(02) = c\. If ip interchanges M(e) and M(wq) we consider 
p := g o ip. We have i^(Asso C2 (PF)) = Asso^^-i^ (VF) by Proposition 3.6 and ip is 



an isometry that fixes P, M(e), and M(wq)- Henc e ^5 induces an w-automorphism fi 



of the Coxeter system (W, S) by Proposition 3.2 and /i(c2) = wq^ 1 wo 



Assume there is an u-automorphism /z of the Coxeter graph (W, S). Without loss 
of generality, we may assume that 11(02) = ci because Asso c (IF) and Asso WqC -i Wo (W) 
are isometric via g by Proposition |3. 6 1 

We have to specify an isometry tp^ on V such that ip fl (Asso C2 (W)) — Asso Cl (VF). 



This is done according to Proposition 3.4 Define ip^ : V — > V by ^(q s ) := a M ( s ) 
for all s e 5 or equivalently by (p^(v s ) := v^ s y 
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It remains to show that ip^ maps C2-admissiblc halfspaccs to ci-admissiblc half- 



spaces. From Corollary 3.5 we know how the facet defining halfspaces 3?< w , s ) are 
permuted by the isometry ip^, that is, ^J^w , s )) = ^(p,{w).^(s)) f° r w <E W 
and s G S. The automorphism /i on W preserves the length function £, so we 
have fJ.(wo) = wq and any prefix of the c-factorization of wq up to commutation 
is a prefix of the /x(c)-factorization of wq, up to commutation. In other words, /j, 
induces a lattice isomorphism between the C2-singletons and the /i (02) -singletons. 
Hence Jffi x , s ) is C2-admissible if and only if Jffi^tx),^)) is /j(c 2 )-admissiblc. This 



shows that ip^(Asso c (W)) — Asso M ( c ) (W) and ends the proof of Theorem 2.3 



Proof of Corollary \2.6\ (2) equivalent to (3) is Theorem 2.3 (2) implies (1) follows 
from the definition of normal fans. 

Now, we show (1) implies (3). As the c-Cambrian fan T c and the c'-Cambrian 
fan T c i are isometric, there is an isometry tp such that the image under (p of each 
cone in T c is a cone of J- c > . By Remark |3.8[ the pair of antipodal singleton cones 
C(e), C(wq) corresponding to e, Wq are the unique singleton antipodal cones in both 
Cambrian fans, and either ip fixes them or exchanges them. If u is balanced, then 
apply Corollary |3.5| with \i to be the conjugation by wq to obtain 

(1) M(w ) = ^ KW o( v s) = X! K (- V w sw ) = -M(e). 

As (7(e) is M>o-spanned by A* and C(wq) is R >0 -spanned by —A*, either <p fixes 
M(e) and M(wo) or interchanges them. In both cases, <p(P) = P. So either <p or 



gotp fixes M(e) and P. Conclude by Proposition 3.2 as in the first part of the proof 



of Theorem ELl □ 

5. The reducible case 

The reducible case does not follow immediately from an application of the ir- 
reducible case. Rather, one goes through the same steps as in the proof of the 
irreducible case, but with some slight added complication. We sketch the process 
below. 

Let V denote the set of irreducible components of the Coxeter graph of (W,S). 
For any A C T>, let u>a be the longest word for the subgroup generated by the 
components in A. Let L = {u>_4 | A C T>}. All the elements of L are c-singletons 
(for any c). 

Up to just before Proposition |3.6| the argument goes in exactly the same way. 
Then, instead of constructing a single isometry g, we construct an isometry 
for each A C T>, defining Qa{ v ) — Wa( v )- Write c A for the Coxeter element 
obtained from c by reversing the order of the reflections in c coming from compo- 



nents in A. The generalization of Proposition 3.6 then asserts that Asso c (VF) = 
9a{^ sso w a c a w a {W)) and, in particular, these associahedra are isometric. Theo- 



rem 3.7 goes through with condition (ii) replaced by the condition that w S L. 
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